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Abstract 

A labeled oriented tree (LOT) is called injective, if each generator 
occurs at most once as an edge label. We show that compressed injec- 
tive labeled oriented trees are vertex aspherical. This implies that all 
injective labeled oriented trees are aspherical. In order to prove this 
result we introduce a new relative test on vertex asphericity based on 
a lemma of Stallings. A more general version of our main result shows 
vertex asphericity for a class of non-injective LOTs. Our methods yield 
7Ti-injectivity of sub-LOTs of injective labeled oriented trees and give 
the asphericity of long alternating virtual knots. 

1 Introduction 

This article is concerned with the Whitehead conjecture, which states that 
a subcomplex of an aspherical 2-complex is aspherical. See Bogley pQ and 
Rosebrock [7] for surveys. The conjecture originally arose in the context of 
knot theory. The Wirtinger presentation of a knot gives rise to a 2-complex 
that is a subcomplex of a contractible 2-complex. Thus, an affirmative an- 
swer to the conjecture implies the asphericity of knot complements in the 
3-sphere. Labeled oriented trees are a way to record presentations that gen- 
eralize Wirtinger presentations for knots and injective labeled oriented trees 
generalize Wirtinger presentations of alternating knots. In fact, labeled ori- 
ented trees play a central role in understanding the Whitehead conjecture. 
Howie [1] showed that the finite case of the Whitehead conjecture reduces, 
up to the Andrews-Curtis conjecture, to the statement that presentations 
arising from labeled oriented trees are aspherical. 

A labeled oriented graph (LOG) is an oriented graph Q on vertices {1, . . . , k}, 
where each oriented edge is labeled by a vertex. Associated with it is the 
LOG-presentation P = P{Q) on generators x%, . . . , Xk in one-to-one corre- 
spondence with the vertices and relators in one-to-one correspondence with 
edges. For an edge with initial vertex i, terminal vertex j, labeled I, we add 
a relation X{X\ = x\Xy A LOG-complex K{P) is the standard 2-complex 
associated with the LOG-presentation P, and a LOG-group G(P), is the 
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group defined by the LOG-presentation. We say a labeled oriented graph is 
aspherical if its associated LOG-complex is aspherical. A labeled oriented 
graph is called injective if each vertex label occurs at most once as an edge 
label. A labeled oriented tree (LOT) is a labeled oriented graph where the 
underlying graph is a tree. 

The following is the main result of this article. 

Theorem 1.1 Injective labeled oriented trees are aspherical. 

We will need the following additional terminology on labeled oriented graphs. 
A sub-LOG of a labeled oriented graph Q is a subgraph % such that each 
edge label of H is a vertex label of %. A sub-LOG H is proper if it con- 
tains at least one edge but is not all of Q. A labeled oriented graph is 
called compressed if every edge contains three different labels. It is called 
boundary reducible if there is a boundary vertex label that does not occur 
as edge label, and boundary reduced otherwise. A labeled oriented graph is 
called interior reducible if there is a vertex with two adjacent edges with the 
same label that either point away or towards that vertex. A labeled oriented 
graph which is boundary reduced, interior reduced and compressed is called 
reduced. 



We end this introduction with on overview of how the article is structured. 
In Section [2] we review basic notions of combinatorial asphericity. Section 
[3] contains a new relative asphericity test based on a lemma of Stallings. 
This section forms the technical core of the paper and is also of interest 
outside the study of labeled oriented trees. Section [4] introduces the concept 
of altered LOT-presentations, contains Theorem |4.2| which is a result on 
orientations of LOTs and a graph-theoretic Lemma needed in Section 5. 
Theorem 4.2 was proven by Huck and Rosebrock [6] and is used to show 
that prime injective labeled oriented trees are aspherical (prime means that 
the labeled oriented tree does not contain sub-LOTs). Section [5] contains 
the proof of Theorem 2.1 which directly implies Theorem |1.1| In Section [6] 
we generalize Theorem 2.1 to a class of non-injective LOTs, show that the 
group of a sub-LOT of an injective labeled oriented tree V is a subgroup of 
the LOT-group of V and we close with an application to virtual knots. 



2 Combinatorial notions of asphericity 

Let K be a finite 2-complex. In this article K will always be the standard 
2-complex of a finite presentation. So we assume in the following that K 
has a single vertex. A spherical diagram over K is a piecewise linear map 
/: C — ¥ K, where C is a cell decomposition of the 2-sphere and / maps 
open cells of C homeomorphically to open cells of K. A cell of C will be 
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labeled by its image cell under /. The 1-cells also get their orientation from 
the 1-cells of K. In this way C itself carries all the information of the map 
/: C — > K and we often speak of the "diagram C". 

Let v be a vertex in a spherical diagram /: C —> K. This induces a map 
/: Lk(C, v) — > Lk{K), where Lk(C, v) is the link of v in C and Lk(K) is the 
link of the unique vertex in K. Note that Lk(C, v) is a circle and the image 
of that circle is a cycle a(v), a closed edge path in Lk(K). We refer to the 
edges in Lk(K) as corners since they arise from the corners in the 2-cells of 
K. Suppose that ct(v) = ol\ . . . a q . We say that the diagram C is reduced 
at v if the cycle a(v) is freely reduced, that is a.i + \ ^ on, i = 1, . . . , q (i mod 
q), where on is the corner o*i with opposite orientation. The diagram C is 
reduced if it is reduced at every vertex. A 2-complex is called diagrammat- 
ically reducible, DR, if it does not admit reduced spherical diagrams. Note 
that the diagram C is reduced if and only if it does not contain a pair of 
2-cells that is mapped to the same 2-cell of K by folding the pair across a 
shared edge. 

In the following we will also need a weakening of the DR concept. We say 
that the diagram C is homology reduced at v if the cycle a(v) is homology 
reduced, that is a(v) does not contain the same corner a in opposite ori- 
entation. We say that C is vertex reduced if it is homology reduced at all 
its vertices. Following [5j a 2-complex K is called vertex aspherical, VA, if 
it does not admit a vertex reduced spherical diagram over K. Note that 
the diagram C is vertex reduced if and only if it does not contain a pair of 
2-cells that is mapped to the same 2-cell of K by folding the pair across a 
shared vertex. 

A labeled oriented graph is called DR (VA) if the corresponding standard 
2-complex is DR (VA), respectively. A 2-complex that is VA is aspherical 
(see 0). 

Theorem 2.1 Compressed injective labeled oriented trees are VA. 

Our main result, Theorem [TTTJ follows from the above theorem and the fact 
that every labeled oriented tree can be transformed into a reduced labeled 
oriented tree, and the homotopy type of the associated 2-complex remains 
unchanged under this transformation. 

3 A relative test for vertex asphericity 

The following result is due to Stallings [8]: 
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Lemma 3.1 Each cell decomposition of the 2-sphere with oriented 1-cells 
contains at least two consistent items. 

Here, a consistent item is either a sink (a vertex with all adjacent edges 
pointing toward it), or a source (a vertex with all adjacent edges pointing 
away from it) or a consistently oriented 2- cell (a 2-cell whose boundary con- 
sists of edges, all oriented clockwise or all oriented counterclockwise). 

Let P =(xi, . . . , Xf. | ri, ... , r m ) be any finite presentation. The Whitehead 
graph W(P) is the link Lk(K(P)) of the only vertex of the standard 2- 
complex K{P) constructed from the presentation. It is a nonoriented graph 
consisting of a pair of vertices xf and x,~ for each generator Xi of P, which 
correspond to the beginning and the end of the oriented loop labeled X{ in 
K(P). The edges of W(P), also called corners, are the intersections of the 
polygonal 2-cells with the boundary of a regular neighborhood of the vertex 
of K(P). The positive graph W + (P) C W(P) is the full subgraph on the 
vertices xf , . . . , xf, the negative graph W~(P) C W(P) is the full subgraph 
on the vertices x± , . . . , xf. . 

Let P =(x 1 ,... 

7 x k I fi, . . . , r m ) be a finite presentation. If all defining 
relations contain generators with positive and negative exponents and the 
positive, and the negative graph of W(P) are trees, then K{P) is DR. In- 
deed, a reduced spherical diagram over K(P) can not contain a sink, a 



source, or a consistently oriented 2-cell in contradiction to Lemma 3.1 This 
application of Stallings Lemma is well known. 

In this article we will use Stallings result in a relative setting. Let P = 
(xi, . . . , Xf, | n, . . . , r m ) be a finite presentation such that each relator r» has 
exponent sum 0. Note that this is equivalent to the requirement the map 
Xi i->- 1, i = 1, . . . , k, defines an epimorphism from G(P), the group defined 
by the presentation, to the infinite cyclic group Z. Let T = {T\, . . . ,T n } 
be a set of disjoint sub-presentations of P. So each Tj is a sub-presentation 
and the generating sets of Tj and Tj are disjoint subsets of {x\, . . . in 
case i ^ j. The complex K(T) is a sub-complex of K(P). Let Ui be the 
set of words of exponent sum in the generators and their inverses of Tj. 
Note that we do not assume that the words in Ui are freely reduced. Let 
P/T={x u ... 

i x k I r ii ■ ■ ■ i r mi Ui, . . . , U n ) . The presentation P/T is infinite 
and in the group G{P/T) the generators of each Tj are identified. We refer 
to the words in U = U\ U . . . U XJ n as T* -relations. Note that the relations of 
the sub-presentations T are contained in Ui and hence are also T*-relations. 
Let ti t \, . . . ,tj j ; i be the generators of some Tj. Then the subgraph of the 
Whitehead graph W(P/T) spanned by the vertices tf l ,..., t il . contains the 
complete graph on these vertices. In fact, every pair of vertices is connected 
by infinitely many edges, and at every vertex there are attached infinitely 
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many loops. We call the presentation P/T a relative presentation. 

A cycle a = ot\ . . . a q in the Whitehead graph W(P/T), each oj, being a 
corner of W(P/T), is called admissible if 

1. At least one corner on comes from a relation which is not a T*-relation, 

2. if on is a corner of a T*-relation then aj-i and (i mod g) come 
from relators which are not T*-relations. 

Definition 3.2 Let P be a finite presentation, where each defining rela- 
tion has exponent sum 0. Let T = {T±, . . . ,T n } be a set of disjoint sub- 
presentations. The relative presentation P/T is said to satisfy the relative 
Stallings-test, if there is no admissible homology reduced cycle in the positive 
graph or in the negative graph of W (P/T). 

Lemma 3.3 If a relative presentation P/T satisfies the relative Stallings- 
test, then there does not exist a vertex reduced spherical diagram f:C—> 
K(P/T) where all vertex cycles ot(v) are admissible. 

Proof: Assume there is a vertex reduced spherical diagram where all ver- 
tex cycles are admissible. Since P/T satisfies the relative Stallings-test there 
are no admissible homology reduced cycles in the positive graph or in the 
negative graph of W(P/T). So the diagram can not have a source or a sink. 
Since we assume that each defining relator of P has exponent sum 0, the 
relators of P/T will have exponent sum also. So the diagram can not have 



a consistently oriented region. This contradicts Lemma 3.1 □ 



Theorem 3.4 // P/T satisfies the relative Stallings-test and K(T) is VA, 
then K{P) is VA. 

Proof: Assume there exists a vertex reduced spherical diagram /: C — > 
K(P). Note that C can not be a diagram over K(T), that is f(C) can not 
be contained in K(T), because we assume K(T) to be VA. Observe also 
that two 2-cells of C which map to two different K(Ti) never have a 1-cell 
in common because different Tj do not share generators. 

Suppose that C contains a vertex v where the vertex cycle a(v) = a\...a q is 
not admissible. If aiOti + i...cti + k is a sup-path of a(v) consisting of corners in 
relators of the sub-presentation T, then we can replace the gallery of 2-cells 
in C that contain aiCti + i...ai + k by a single 2-cell whose boundary word is 
a T*-relation. Note that this process reduces the number of 2-cells in C, 
but does not affect 2-cells with boundary words that are not T*-relations. 
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The process has to terminate. In the end we obtain a spherical diagram 
Jt- Ct — > K{P/T) where each vertex cycle a(v) is admissible. 
Suppose Ct contains a vertex v where the cycle a(v ) = a± . . . a q is not 
homology reduced. So aj = ay for some i, j. Note that can not be a 
corner of a cell for a relation of P — T because that would imply that the 
original diagram C is not vertex reduced. Thus aj has to be a corner of a 
cell for a T*-relation. We can remove the two cells that contain the corners 
oti and ay and replace it with a single cell whose boundary word is a (freely 
reducible) T*-relation (see Figure [I]). 




Figure 1: Splitting a cycle of Ct 



In this fashion we built a spherical diagram f' T : C' T — > K(P/T) which is 
vertex reduced and all vertex cycles are admissible. But such a diagram 



does not exists by Lemma 3.3. Thus our assumption that there is a vertex 



reduced spherical diagram /: C — > K(P) is false and hence K(P) is VA. □ 



Theorem 3.5 Let P be a finite presentation and let T = \T\, . . . , T n } be a 
set of disjoint sub-presentations. Suppose P/T satisfies the relative Stallings- 
test. Then the map iri(K(Ti)) — > tti(K(P)), induced by inclusion, is injec- 
tive for every i = 1, n. 

Proof: Suppose the map TTi(K(Ti)) — > tti(K(P)) is not injective. Then 
there exists a word u in the generators of Tj, u ^ 1 in TT\{K(Ti)), that is 
the boundary of a vertex reduced disc diagram g: D — > K(P). Note that 
D has to contain 2-cells that are not mapped to K(T) because the map 
7Ti(Tj) — > vri(T) = vr(Ti) * ... * 7Ti (T n ) is injective. Since the word u itself is 
a T*-relation we can attach a disc D' to D and obtain a spherical diagram 
/: C — > K(P/T) that is vertex reduced. We now apply the same process 



as used in the proof of Theorem 3.4 to obtain a spherical diagram /': C 



K(P/T) that is vertex reduced and all vertex cycles a(v) are admissible. 
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4 Altered LOT-presentations and orientations 

Let P be a finite presentation and T be a finite (possibly empty) set of 
disjoint sub-presentations of P. Let S be a subset of the set of generators 
of P. In every relation of the relative presentation P/T replace X{ by x^ 1 if 
Xi G S. This results in a new presentation (P/T)$- Note that this change 
in orientation results in a homeomorphism 0: K{P/T) —> K((P/T)s) on the 
corresponding standard 2-complexes. 

Lemma 4.1 K(P/T) is VA if and only if K{(P /T)s) is VA. In particular, 
ifT is empty, K(P) is VA if and only if K(Pg) is VA. 

Proof: There is a bijection between spherical diagrams over K(P/T) and 
spherical diagrams over K((P/T)g) that preserves the notion of reducibility. 
The bijection simply reverses the orientation of an edge labeled Xj in the 
diagram, if xi G S. □ 



Let V be a labeled oriented tree and T be a (possibly empty) set of labeled 
oriented subtrees. Let P and T be the corresponding LOT-presentations. 
Let S be a subset of the set of those generators in P that occur as edge 
labels in V — T ■ We call the presentation (P/T)s an altered relative LOT- 
presentation. Relators of an altered relative LOT-presentation are either 
LOT-relators, or are of the form xj l x p = x p x q , Xi G S, which we call an 
altered LOT-relator, or are altered and unaltered T*-relators. 

We say a labeled oriented graph Q is a reorientation of a labeled oriented 
graph V if Q is obtained from V by changing the orientation of a subset of 
edges of V. 

The next result was implicitly proved in [6]. See the beginning of Section 3 
of that paper. 

Theorem 4.2 Let V be a labeled oriented tree that is compressed and injec- 
tive and does not contain a boundary reducible sub-LOT. Then there is a re- 
orientation QofV such that the positive and the negative part of the White- 
head graph, W + (Q) and W~(Q), are trees, where Q is the LOT-presentation 
associated with Q. 

We end this section with a graph theoretic lemma that will be needed in the 
next section, where we give the proof of the main theorem. 



Injective LOTs Harlander/Rosebrock December 11, 2012 V a S e 8 



Lemma 4.3 Let T be a graph and T\, . . . ,T n be a set of disjoint connected 
subgraphs. Let T' be the graph obtained by collapsing each subgraph p to a 
vertex gi G Tj. If V is a tree, then a homology reduced cycle in V is contained 
in one of the Tj. 

Proof: Let X be the union of the p and Y be the smallest subgraph of V 
that contains V — X. The intersection X n Y is a set of vertices. We first 
show that Hq{X fl Y) — > Hq(X) © Ho(Y) is injective. In order to see this 
consider two vertices a and b in X (~)Y. Assume first that they belong to the 
same Tj. If there were a path connecting a and b in Y then this path would 
produce a cycle in P, which is impossible since V is a tree. Thus a and b 
determine different elements in Hq(Y). If a £ p and b £ Tj, i ^ j, then a 
and b determine different elements in Hq(X), because we assumed the Tj to 
be disjoint. Consider the Mayer- Vietoris sequence 

-»• ffipf) © -> #x(r) -> tfopf nF)-> F (X) © H (Y). 

The rightmost map is injective, hence we have an isomorphism 

ffipOeffi(y)->#i(r). 

Now iTi(X) = 0™ =1 Fi(P) and ffi(F) = 0, because V is a tree and hence 
Y is a forest. So the inclusion induced map ©™ =1 -ffi(rj) — > ffi(T) is an 
isomorphism. Thus every element Z of H±(T) is uniquely represented by a 
sum Z = Z\ + ... + Z n , where each Zi is a sum of homology reduced cycles 
in Tj. In particular, a homology reduced cycle in T has to be contained in 
one of the Tj. □ 



5 Proof of Theorem 2.1 



Let V be a compressed injective labeled oriented tree. In this section we 
will show that V is VA. We will show this by induction on the number of 
vertices. If V consists of a single vertex the result is true. Let {71, . . . , T n } 
be the (possibly empty) set of maximal proper sub-LOTs of V . Note that 
every % is compressed and injective and contains fewer vertices than V. 
Hence, by induction, each % is VA. 

Case 1. Suppose that for some i,j we have % fl Tj ^ 0. 

Note that then %UTj = V, because otherwise this union would be a proper 
sub-LOT, contradicting maximality of the Tk- Thus we are in the situation 
that 71 U Ti = V. We will show that there exist sub-LOTs T[ and T{ so that 
the intersection T{ fl 7^' is a single vertex and the union T{ U 7^' = V. The 
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intersection 71 n7i is a sub-LOT. Indeed, if b is an edge label in TlnTi, then 
b has to be a vertex of 71, because 71 is a sub-LOT, and b has to be a vertex 
of 7i, because 7i is a sub-LOT. Thus b is a vertex of 71 n T 2 . Suppose that 
neither 71 - (71 n 7i) nor T 2 - (71 n 7i) is a sub-LOT. Then 71 - (71 n 7i) 
contains an edge label 6j that is not a vertex in 71 — (71 D T-i) and hence 
is a vertex in 71 H 7i, i = 1, 2. But that implies that 71 n 7i contains two 
vertices that do not occur as edge labels, which is not possible in the injec- 
tive setting. Thus, we may assume that 71 — (71 n 7i) is a sub-LOT. Set 
T( = Ti- (71 n 7~ 2 ) and % = %. 

So in case 1 we may assume that V = 71 U 7i and the intersection 71 H 72 = 
{x} is a single vertex x. In this case our main result follows from the next 
lemma. 

Lemma 5.1 Suppose that V is a compressed injective labeled oriented tree. 
Assume V = 71 U T2 and 71 n 72 = {x}. If both 71 are VA, then so is V . 

Proof: Assume there exists a vertex reduced spherical diagram / : C — > 
K(P). This diagram can not map entirely into K(Ti) or K(T 2 ) (VA as- 
sumption). Let D C C be a maximal region, homeomorphic to a disc, that 
maps entirely into K(T\) or K (T 2 ). Without loss of generality we assume 
that D maps into K(T\). The boundary word of D is a word in x . Since x 
generates an infinite cyclic group, there has to occur a free reduction x e x~ e 
at a vertex v in the boundary of D. Consider the case when 71 does not 
contain x as an edge label. Since T\ contains only one 2-cell with bound- 
ary edge x, the region D contains that 2-cell in opposite orientations at the 
vertex v. But that implies that C is not vertex reduced. Next assume that 
71 does contain an edge labeled x. V is injective so T 2 contains exactly one 
2-cell with x in its boundary. Then consider the 2-cells in C — D that contain 
the edge reduction x e x~ e . These are 2-cells of T 2 , and hence are the same 
2-cell with opposite orientations. This implies that C is not vertex reduced, 
contradicting our assumption. □ 



Case 2. The 71, i = 1, . . . , n, are pairwise disjoint. 

Let V' be the labeled oriented tree obtained by collapsing each 71 to the ver- 
tex t% € 71 that is not an edge label in 71. Note that V' is compressed since 
V is compressed and the sub-LOTs 71 are assumed to be maximal. Further- 



more V' is injective because we assumed V to be injective. So Theorem 4.2 
implies that there is a reorientation Q' of V', such that the positive and the 
negative Whitehead graph of K(Q') are trees. Let Q be a reorientation of 
V where edge orientations coincide with V on the edges of T = 71 U . . . U T m 
and edge orientations coincide with Q' on the edges of V — T ■ Let P, Q, Q', 
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and T be LOT-presentations associated with V, Q, Q', and T, respectively. 

Lemma 5.2 The relative presentation Q/T satisfies the relative Stallings- 
test. 

Proof: Relators in Q have exponent sum zero and therefore relators in 
Q/T also. It remains to show that there are no admissible homology re- 
duced cycles in W + (Q/T) or W~{Q/T). Note that W+(Q') is obtained 
from W + (Q/T) by collapsing each subgraph W + (Tj/Tj) to tf, for each 
i = l,...,n. Thus, since W + (Q') is a tree, we are in the situation of 
Lemma |4.3[ It follows that a homology reduced cycle in W + (Q/T) is con- 
tained in some W + (Tj/Tj). Since no W + (Ti/Ti) contains admissible cycles, 
we see that W + {Q/T) does not contain such cycles either. The argument 
for W~(Q/T) is analogous. □ 



We want to show that K(P) is VA. Let S be the set of edge labels on those 
edges that change orientation by passing from V to Q. Let {P/T)s be the 
altered relative LOT-presentation (see Section [4] for definitions). Suppose 
f:C—> K(P) is a vertex reduced spherical diagram. It does not entirely 
map into K(T) because K(T) is VA by induction. As in the proof of Theo- 
rem 3.4 we can make the diagram into one /': C — > K(P/T) that is vertex 
reduced and all vertex cycles are admissible. Now apply the homeomor- 
phism K(P/T) — > K{(P/T)s) to produce a vertex reduced diagram over 
K((P/T)s) with admissible vertex cycles. If we could show that {P/T)$ 
satisfies the relative Stallings test, such a diagram does not exist and we 
would have arrived at a contradiction to the assumption that there is a ver- 
tex reduced spherical diagram /: C — > K(P). The problem is that (P/T)s 
can contain relations with only positive (or only negative) exponents. The 
above line of reasoning will have to be refined. We will show however that 
W + ((P/T)s) and W~((P/T)s) do not contain admissible homology reduced 
cycles. So (P/T)s does indeed satisfy the first part of the relative Stallings 
test. 

Lemma 5.3 The Whitehead graphs W((P/T)s) and W(Q/T) are equal. 
Also, the Whitehead graphs W(P' S ) and W{Q') are equal. 

Proof: Notice first that the graph W(T/T) C W(Q/T) contains the com- 
plete graph on its vertices. In fact, every pair of vertices is connected by 
infinitely many edges, and at every vertex there are attached infinitely many 
loops. Exactly the same is true for the subgraph W((T/T)s) C W((P/T)s). 

If XiXp = XpXg is a relation in Q — T C Q/T and neither X{ nor x q are in S, 
then exactly the same relation occurs in (P — T)$ C (P/T)s- 



Injective LOTs Harlander/Rosebrock December 11, 2012 page 11 



Consider a relation Xj^Xip — XpXq 111 Q — T C Q/T, where Xi E S, but 
x q S 1 . The corresponding relation in (P — T)$ C (P/T)s is of the form 
Note that the corners these relations contribute to the White- 
head graphs are exactly the same. 

Consider a relation Q - T C Q/T, where x { £ S and 

x q £ S. The corresponding relation in (P — T)$ C (P/T)s is of the form 
X ^ Xp — XpX^ . Again note that the corners these relations contribute to 
the Whitehead graphs are exactly the same. 

Thus we have shown that W((P/T) S ) = W(Q/T). The statement W{P' S ) = 
W(Q') can be shown by the same arguments. In fact, this is a special case 
of the above where T is empty . □ 

Since Q/T satisfies the relative Stallings-test (P/T)s satisfies the first part 
of the relative Stallings-test by the lemma just shown. That is, W + ((P/T)s) 
and W~ {{P /T)s) do not contain admissible homology reduced cycles. So 
a vertex reduced spherical diagram with admissible vertex cycles /: C — > 
K((P/T)s) can not contain a sink or a source. 

Lemma 5.4 If f:C — > K((P/T)s) is a vertex reduced spherical diagram 
then f{C) is contained in K{(T /T)s)- 

Proof: Suppose /: C — > K((P/T)s) is a vertex reduced spherical diagram, 
where f(C) is not contained in K((T/T)s)- We can apply the same process 
as used in the proof of Theorem |3.4| to produce a vertex reduced spherical 
diagram fx'- Ct — > K({P /T)$) where each vertex cycle a(v) is admissible. 
Thus Ct can not contain a sink or a source vertex. It may contain consis- 
tently oriented regions. For instance if a is a generator in Tj and a S S then 
a relator a _1 6 in T, b ^ S, leads to a 2-cell e with boundary word ah in Ct- 
See Figure [2} Note that e is consistently oriented. 




Figure 2: Two regions of Ct 

Consistently oriented cells e G Ct come from relations in (T/T)s that are 
positive or negative words. Suppose w is such a word. Then w is a word in 
the generators of some Tj and it must contain a generator a E S since all 
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relators in T/T have exponent sum zero. Note that since we assumed the 
labeled oriented tree V' to be injective, the subtree % can contain at most 
one vertex that occurs as an edge label in V — T ■ So T, can contain at most 
one generator in S. Thus any generator b ^ a that occurs in w is not an 
edge label in V — T ■ It follows that every edge label b ^ a in the boundary 
of the region e is not an edge label in V — T ■ Let d be the 2-cell of P — T 
adjacent to such an edge with label b. See Figure [2] Note that b occurs 
exactly once in the boundary of d, otherwise b would have to be an edge 
label in V — T ■ It follows that d contains oppositely oriented edges labeled 
by c b. We now erase the edge labeled b from the union eL) d, creating a 
region whose boundary is not consistently oriented. 

We have to make sure that this process of erasing edges does not produce a 
sink or a source in the diagram. Assume a source would be created at the 
vertex A of Figure [2] by erasing the edge b. The result is shown in Figure [3| 




Figure 3: A source creation 



In W{P' S ) + the vertices a + ,6 + are identified to a vertex tf . The 2-cell d 
gives rise to a corner s from c + to b + in W(Ps) and therefor from c + to tf 
in W{P' S ). If we have a source at A then there must be a path z from c + to 
a + in W + (Ps) and therefor a path from c + to tf in W + {P' S ). If s ^ z this 
leads to a reduced cycle in W + (P' S ). Since the Whitehead graphs W(P' S ) and 



W{Q') are equal (Lemma 5.3) and W Jr {Q') is a tree we have a contradiction. 



In case s = z we are in a situation as depicted in Figure |4j Erasing the edge 
labeled b between e and d would lead to a source at the vertex A. In this 
case we do not erase the 6-edge but we move along the boundary of e until 
we reach a boundary edge not labeled a but followed by an edge labeled a. 
We erase that edge and create a region e U d' . 

The c-edge in Figure [3] could also point the other direction, towards the 
Tj-region. See Figure [5j Erasing the edge labeled by b creates a sink at the 
vertex B. We can argue as above, using the fact that the negative graph of 
W(P' S ) is a tree. 
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Figure 4: Exceptional case 




Figure 5: A sink creation 



Repeating this edge removal process for all consistently oriented regions 
leads to a cell decomposition of the 2-sphere without consistent items. This 



is a contradiction to Lemma 3.1 This completes the proof of Lemma 5.4 



□ 



We can now complete the proof of Theorem 2.1 
is a vertex reduced spherical diagram 



Suppose /: C -> K(P) 



Note that /(C) can not be con- 
tained in K(T), because K(T) is VA. We can apply the homeomorphism 
K(P) — > K(Ps) to obtain a vertex reduced spherical diagram f':C — > 
K(Ps) where f'(C) is not contained in K(T$). Since K{P$) is a sub- 
complex of K((P/T)s), we have a vertex reduced spherical diagram /': C — > 
K((P/T) S ), where f'(C) is not contained in K((T/T) S ). But this contra- 
dicts Lemma 15,41 



6 Further consequences and applications 



Observe that Theorem |2.1| is true for all compressed injective labeled ori- 
ented forests because each compressed injective labeled oriented forest is 
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a subcomplex of a compressed injective labeled oriented tree and subcom- 
plexes inherit the property VA. 



Case 2 in the proof given in Section 2.1 never uses the fact that the sub- 



LOTs 71 are injective. We only use that the T are VA. Hence the following 
result holds. 

Theorem 6.1 Let V be a compressed labeled oriented tree and let T = 
{71,..., Tn\ be the set of maximal proper sub-LOTs. Suppose that V ^ 
71 U Ti • Let V' be the labeled oriented tree where each T% is identified to a 
vertex ti . If each T is VA and V' is infective then P is VA . 

This theorem applies to many non-injective labeled oriented trees because a 
generator a might be an edge label in a sub-LOT T and also in V — 7". The 
Ti may be VA for a variety of reasons without being injective. For instance 
they could satisfy small-cancellation conditions. 

Theorem 6.2 Suppose V is an injective labeled oriented tree and % is a 
sub-LOT. Then the LOT-group H of % is a subgroup of the LOT-group G 
ofV. 

Proof: We prove the result by induction on the number of vertices of V . 
If V has only one vertex, then there is nothing to show. Suppose that the 
result holds for all injective labeled oriented trees with less vertices than V . 
Let {71,. -,Tn} be the set of maximal proper sub-LOTs of V . Let P, H, 
and Ti be the LOT-presentations associated with V, Ti, and T, respectively. 
Note that it suffices to show that -K\{K{Ti)) — > iri(K(P)) is injective for 
every i = 1, ...,n. This is because T~L is contained in some T and we know 
that tti(K(H)) — > iri(K(Ti)) is injective by induction hypothesis, since T 
has fewer vertices than V . 

Case 1. V = 71 U 7i- Note that 71 n Ti is a sub-LOT of both 71 and Ti 
and tti(K(Ti C\Ti)) — > -K\(K(Ti)), i = 1,2, is injective by induction hypothe- 
sis. Thus -K\{K(P)) = iti(K(Ti)) * 7Tl (K(T 1 nT 2 )) 7r i(^(^2)) is an amalgamated 
product. Hence ^\{K{Ti)) — > tti(K(P)) is injective. 

Case 2. The T are pairwise disjoint. Let T = Ti U ... U T n . As in 



the proof of Theorem 2.1 we pass to altered LOT-presentation P$ so that 
both W + ((P/T)s) and W~((P/T)s) do not contain admissible homology 
reduced cycles. Note that it suffices to show that the inclusion induced 
map ni(K((Ti)s)) — > iti(K(Ps)) is injective, because the homeomorphism 
K(Ps) K(P) restricts to a homeomorphism K((Ti)s) — > K(Ti). Suppose 
u is a word in the generators of T which presents a non-trivial element in 
TTi(K((Ti)s) but does present the trivial element in tti(K (Ps)) ■ Then there 
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exists a vertex reduced disc diagram g: D — )• K{Pg) with boundary word 
u so that g(D) is not contained in K(T$). Since u is a T^-relation, we 
can attach a disc D' to D and obtain a vertex reduced spherical diagram 
f:C -> K({P/T) S ) where /(C) is not contained in K{(T/T) S ). This is a 
contradiction to Lemma 15.41 □ 



We conclude this article with an application to long virtual knots. See 
Kauffman [3] for an overview of virtual knot theory. A virtual link diagram 
is a planar 4-regular graph with under- and over crossing information at some 
nodes. A virtual knot diagram is a virtual link diagram with only one link 
component. A long virtual knot diagram k is obtained by cutting a virtual 
knot diagram at a point on an edge, thus producing a graph that has exactly 
two nodes of valency one. These are the ends of the long virtual knot diagram 
k. A Wirtinger presentation P(k) can be read off a long virtual knot diagram 
in the usual way. It is easy to see that P(k) = P(V), where V is a labeled 
oriented interval. More details on the connection between labeled oriented 
intervals and long virtual knots can be found in Harlander and Rosebrock 
[2]. We say a long virtual knot diagram is aspherical, if the standard 2- 
complex associated with the Wirtinger presentation is aspherical. A virtual 
knot diagram is alternating if one encounters over- and under-crossings in 
an alternating fashion when traveling along the diagram. A long alternating 
virtual knot diagram is obtained when cutting an alternating virtual knot 
diagram. 

Corollary 6.3 A long alternating virtual knot diagram k is aspherical. 
Proof: The labeled oriented interval that records the Wirtinger presenta- 



tion of k is injective. The result follows from Theorem 2.1. □ 
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